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Abstract. The Binomial Theorem has long been essential in mathematics. In one form or 
another it was known to the ancients and, in the hands of Leibniz, Newton, Euler, Galois, 
and others, it became an essential tool in both algebra and analysis. Indeed, Newton early on 
developed certain binomial series (see Section [3]) which played a role in his subsequent work 
on the calculus. From the work of Leibniz, Galois, Frobenius, and many others, we know 
of its essential role in algebra. In this paper we rapidly trace the history of the Binomial 
Theorem, binomial series, and binomial coefficients, with emphasis on their decisive role in 
function field arithmetic. We also explain conversely how function field arithmetic is now 
leading to new results in the binomial theory via insights into characteristic p L-series. 



1. Introduction 

The Binomial Theorem has played a crucial role in the development of mathematics, 
algebraic or analytic, pure or applied. It was very important in the development of the 
calculus, in a variety of ways, and has certainly been as important in the development of 
number theory. It plays a dominant role in function field arithmetic. In fact, it almost 
appears as if function field arithmetic (and a large chunk of arithmetic in general) is but a 
commentary on this amazing result. In turn, function field arithmetic has recently returned 
the favor by shedding new light on the Binomial Theorem. It is our purpose here to recall 
the history of the Binomial Theorem, with an eye on applications in characteristic p, and 
finish by discussing these new results. 

We obviously make no claims here to being encyclopedic. Indeed, to thoroughly cover the 
Binomial Theorem would take many volumes. Rather, we have chosen to walk a quick and 
fine line through the many relevant results. 

This paper constitutes a serious reworking of my April 2010 lectures at the Centre de 
Recerca Matemdtica in Barcelona. It is my great pleasure to thank the organizers of the 
workshop and, in particular, Francesc Bars. 



2. Early History 

According to our current understanding, the Binomial Theorem can be traced to the 4- 
th century B.C. and Euclid where one finds the formula for (a + b) 2 . In the 3-rd century 
B.C. the Indian mathematician Pingala presented what is now known as "Pascal's triangle" 
giving binomial coefficients in a triangle. Much later, in the 10-th century A.D., the Indian 
mathematician Halayudha and the Persian mathematician al-Karaji derived similar results 
as did the 13-th century Chinese mathematician Yang Hui. It is remarkable that al-Karaji 
appears to have used mathematical induction in his studies. 

Indeed, binomial coefficients, appearing in Pascal's triangle, seem to have been widely 
known in antiquity. Besides the mathematicians mentioned above, Omar Khayyam (in the 
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11-th century), Tartaglia, Cardano, Viete, Michael Stifel (in the 16-th century), and William 
Oughtred, John Wallis, Henry Briggs, and Father Marin Mersenne (in the 17-th century) 
knew of these numbers. In the 17-th century, Blaise Pascal gave the binomial coefficients 
their now commonly used form: for a nonnegative integer n one sets 

n}\ n\ n{n — l)(n — 2) • • • (n — k + 1) ^ 



k) ' k\(n-k)\ k(k-l)(k-2)---l 
With this definition we have the very famous, and equally ubiquitous, Binomial Theorem: 



(I) 



a; V . (2) 

And of course, we also deduce the first miracle giving the integrality of the binomial coeffi- 
cients (™). 

Replacing n by a variable s in Equation [T] gives the binomial polynomials 

s\ _ s(s - l)(s - 2) • • • (s - k + 1) _ s(s - l)(s - 2) • • • (s — k + 1) 

. {6) 



k) ' fc(jfe-l)(Jfe-2)---l k\ 



3. Newton, Euler, Abel, and Gauss 

We now come to Sir Isaac Newton and his contribution to the Binomial Theorem. His 
contributions evidently were discovered in the year 1665 (while sojourning in Woolsthorpe, 
England to avoid an outbreak of the plague) and discussed in a letter to Oldenburg in 1676. 
Newton was highly influenced by work of John Wallis who was able to calculate the area 
under the curves (1 — x 2 ) n , for n a nonnegative integer. Newton then considered fractional 
exponents s instead of n. He realized that one could find the successive coefficients of 
(— x 2 ) fc , in the expansion of (1 — x 2 ) s , by multiplying the previous coefficient by exactly 
as in the integral case. In particular, Newton formally computed the Maclaurin series for 
(1 - x 2 ) 1/2 , (1 - x 2 ? 12 and (1 - x 2 ) 1 / 3 . 

(One can read about this in the paper |Colj where the author believes that Newton's 
contributions to the Binomial Theorem were relatively minor and that the credit for dis- 
cussing fractional powers should go to James Gregory - who in 1670 wrote down the series 
for 6(1 + f) a/c . This is a distinctly minority viewpoint.) 

In any case, Newton's work on the Binomial Theorem played a role in his subsequent work 
on calculus. However, Newton did not consider issues of convergence. This was discussed by 
Euler, Abel, and Gauss. Gauss gave the first satisfactory proof of convergence of such series 
in 1812. Later Abel gave a treatment that would work for general complex numbers. The 
theorem on binomial series can now be stated. 

Theorem 1. Let s G C. Then the series J2T=o {l) xk conver 9 es t° (1 + X Y f or °W complex x 
with \x\ < 1. 

Remark 1. Let s = n be any integer, positive or negative. Then for all complex x and y 
with \x/y\ < 1 one readily deduces from Theorem [1] a convergent expansion 

(* + y^ n = E (t) x k y n ~ k ■ ( 4 ) 
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It is worth noting that Gauss' work on the convergence of the binomial series marks the 
first time convergence involving any infinite series was satisfactorily treated! 

Now let f(x) be a polynomial with coefficients in an extension of Q. The degree of (?) 
as a polynomial in x is k. As such one can always expand f(x) as a linear combination of 
(?) . Such an expansion is called the Newton series and can be traced back to his Principia 
Mathematica (1687). The coefficients of such an expansion are given as follows. 

Definition 1. Set (Af)(x) := f(x + 1) - f(x). 

Proposition 1. We have 

/(*) = ^(AV)(0)(f). (5) 

k ^ ' 

4. The p-Tn power mapping 

Let p be a prime number and let ¥ p be the field with p-elements. The following elementary 
theorem is then absolutely fundamental for number theory and arithmetic geometry. Indeed 
its importance cannot be overstated. 

Theorem 2. Let R be any ¥ p -algebra. Then the mapping x H- x p is a homomorphism from 
R to itself. 

As is universally known, the proof amounts to expanding by the Binomial Theorem and 
noting that for < i < p, one has ( p ) = (mod p) as the denominator of Equation [TJ is 
prime to p. 

According to Leonard Dickson's history (Chapter III of [Dil] ). the first person to establish 
(a form of) Theorem [2] was Gottfried Leibniz on September 20, 1680. One can then rapidly 
deduce a proof of Fermat's Little Theorem (i.e., aP = a (mod p) for all integers a and primes 
p). Around 1830 Galois used interates of the p-th power mapping to construct general finite 
fields. 

It was 216 years after Leibniz (1896) that the equally essential Frobenius automorphism 
(or Frobenius substitution) in the Galois theory of fields was born. Much of modern number 
theory and algebraic geometry consists of computing invariants of the p-th power map- 
ping/Frobenius map. 

Drinfeld modules are subrings of the algebra (under composition!) of "polynomials" in 
the p-th power mapping; thus their very existence depends on the Binomial Theorem. 

Remark 2. With regard to the proof of Theorem [21 it should also be noted that Kummer in 
1852 established that the exact power of a prime p dividing (™) is precisely the number of 
"carries" involved in adding n — k and k when they are expressed in their canonical p-adic 
expansion. 

5. The Theorem of Lucas 

Basic for us, and general arithmetic in finite characteristic, is the famous Theorem of 
Lucas from 1878 |Lulj . Let n and k be two nonnegative integers and p a prime. Write n 
and k p-adically as n = Uip\ < ^ < p and k = £\ k(p % , < ki < p. 

Theorem 3. (Lucas) We have 

(*)=nft) <™ d ^ < 6 > 
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Proof. We have (1 + x) n = (1 + x)^ niP * = Yl^l + x) niV \ Modulo p, Theorem @] implies that 
(1 + x) n = Yli(l + x p ') ni . The result then follows by expressing both sides by the Binomial 
Theorem and the uniqueness of p-adic expansions. □ 

6. The Theorem of Mahler 

The binomial polynomials (given in Equation^]) obviously have coefficients in Q and 
thus also can be considered in the p-adic numbers Q p . 

Proposition 2. The functions (f) ; k = 0, 1, . . map Z p to itself. 

Proof. Indeed, (J) takes the nonnegative integers to themselves. As these are dense in Z p , 
and Z p is closed, the result follows. □ 

Let y G Z p , and formally set f y (x) := (1 + x) y . By the above proposition, f y (x) G Z p [[a;]]. 
As such, we can consider f y (x) in any nonArchimedean field of any characteristic where it 
will converge on the open unit disc. 

Let {a*;} be a collection of p-adic numbers approaching as k — > oo and put g(s) = 
Sfc a k{k) > it is easy to see that this series converges to a continuous function from Z p to Q p . 
Moreover, given a continuous function /: Z p — > Q p , the Newton series (Equation |5]) certainly 
makes sense formally. 

Theorem 4. (Mahler) The Newton series of a continuous function f : Z p — > Q p uniformly 
converges to it. 

The proof can be found in |Mal] (1958). The Mahler expansion of a continuous p-adic 
function is obviously unique. 

Mahler's Theorem can readily be extended to continuous functions of Z p into complete 
fields of characteristic p. One can also find analogs of it that work for functions on the 
maximal compact subrings of arbitrary local fields. In characteristic p, an especially impor- 
tant analog of the binomial polynomials was constructed by L. Carlitz as a byproduct of his 
construction of the Carlitz module (see, e.g., |Walj ). 

Carlitz's construction can be readily described. Let Ck{x) := Yl(x — a) where a runs 
over elements of F 9 [£], q = p m °, of degree < k. As these elements form a finite dimensional 
Fg-vector space, the functions e^x) are readily seen to be F g -linear. Set D k := ek(t k ) = Ylf 
where f(t) runs through the monic polynomials of degree k. Carlitz then establishes that 
ek{g)/Dk is integral for g G F 9 [i]. 

Remark 3. The binomial coefficients (^) appear in the power series expansion of (l + a;) s . It 
is very important to note that the the polynomials ek{x)/Dj, appear in a completely similar 
fashion in terms of the expansion of the Carlitz module - an F g [t]-analog of G m ; see, e.g., 
Corollary 3.5.3 of jGol] . 

Now let k be any nonnegative integer written g-adically as Ylt ^*?*> ^ — < 9 f° r a U 
Definition 2. We set 
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The set {Gk(x)} is then an excellent characteristic p replacement for {(I)} in terms of 
analogs of Mahler's Theorem, etc, see |Wal] . In 2000 K. Conrad |Conl] showed that Carlitz's 
use of digits in constructing analogs of (J) can be applied quite generally. 

In a very important refinement of Mahler's result, in 1964 Y. Amice [Ami] gave necessary 
and sufficient conditions on the Mahler coefficients guaranteeing that a function can be 
locally expanded in power series. In fact, Amice's results work for arbitrary local fields and 
are also essential for the function field theory. Indeed, as the function (1 + x) y , y G Z p , is 
clearly locally analytic, Amice's results show that its expansion coefficients tend to very 
quickly, thus allowing for general analytic continuation of L-series and partial L-series [Go2j . 

In 2009, S. Jeong jJelj established that the functions u h-» u y , y G Z p precisely comprise the 
group of locally- analytic endomorphisms of the 1-units in a local field of finite characteristic. 

7. Measure Theory 

Given a local field K with maximal compact R, one is able to describe a theory of inte- 
gration for all continuous i^-valued functions on R. A measure on R with values in R is 
a finitely-additive, i?-valued function on the compact open subsets of R. Given a measure 
\i and a continuous i^-valued function / on R, the Riemann sums for / (in terms of com- 
pact open subsets of R) are easily seen to converge to an element of K naturally denoted 
f R f(z)dfi(z). 

Given two measures [x\ and p,2, we are able to form their convolution /ii * \xi in exactly the 
same fashion as in classical analysis. In this way, the space of measures forms a commutative 
if-algebra. 

In the case of Q p and Z p one is able to use Mahler's Theorem (Theorem H] above) to express 
integrals of general continuous functions in terms of the integrals of binomial coefficients. 

Now (1 + z) x+y = (1 + z) x (l + z) y giving an addition formula for the binomial coefficients. 
Using this in the convolution allows one to establish that the convolution algebra of measures 
(the Iwasawa algebra) is isomorphic to Z P [[X]]. 

In finite characteristic, we obtain a dual characterization of measures that is still highly 
mysterious and also depends crucially on the Binomial Theorem. So let q be a power of a 
prime p as above. Let n be a nonnegative integer written g-adically as ^2 n^q k . Thus, in 
characteristic p, we deduce 

(x + y) n = \{{x + y) n ^ = + v qk T k (8) 

k k 

Now recall the definition of the functions G n (x) (Definition [2] above) via digit expansions. 
As the functions Cj(x) are also additive we immediately deduce from Equation [8] the next 
result. 

Theorem 5. We have 

G n (x + y) = J2 [) Gj^Gn-jix) . (9) 

3=0 

In other words, the functions {G n (x)}, also satisfy the Binomial Theorem! 

Let S)j be the hyperdifferential (= "divided derivative") operator given by T)jZ l := Qjz t-J '. 

Notice that D&j = Let #{{£>}} be the algebra of formal power-series in the 2)j 

with the above multiplication rule where R is any commutative ring. Note further that this 
definition makes sense for all R precisely since (*) is always integral. 
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Let A = ¥ q [t] and let / G A be irreducible; set R := Af, the completion of A at (/). Using 
the Binomial Theorem for the Carlitz polynomials we have the next result |Go3j 

Theorem 6. The convolution algebra of R-valued measures on R is isomorphic to R{{D}}. 

Remark 4. The history of Theorem [6] is amusing. I had calculated the algebra of measures 
using the Binomial Theorem and then showed the calculation to Greg Anderson who, rather 
quickly (!), recognized it as the ring of hyperderivatives/divided power series. 

Remark 5. One can ask why we represent the algebra of measures as operators as opposed 
to divided power series. Let /i be a measure on R (R as above) and let / be a continuous 
function; one can then obtain a new continuous function //(/) by 

pi(f)(x) := [ f(x + y)dp(y). (10) 
Jr 

The operation of passing from the expansion of / (in the Carlitz polynomials) to the ex- 
pansion of //(/) formally appears as if the differential operator attached to p acted on the 
expansion. This explains our choice. 

8. The group S( p) and binomial symmetries in finite characteristic 
Let q = p m °, p prime, as above, and let y G Z p . Write y g-adically as 

oo 

V = X>9* (11) 

where < y& < q for all k. If y is a nonnegative integer (so that the sum in Equation [Til is 
obviously finite), then we set £ q (y) = J2kVk ■ 
Let p be a permutation of the set {0, 1, 2, . . .}. 

Definition 3. We define p*(y), y G Z p , by 

oo 

P*{V) -=Y,vrf® • (12) 

Clearly y \-t p*(y) is a bijection of Z p . Let S/ q ) be the group of bijections of Z p obtained 
this way. Note that if q and qi are powers of p, and go I Qii then Sr qi ) is naturally realized 
as a subgroup of S( qo y 

Proposition 3. Let p*(y) be defined as above. 

1. The mapping y i— > p*(y) is a homeomorphism ofZ p . 

2. ("Semi-additivity") Let x, y, z be three p-adic integers with z = x + y and where there is 
no carry over of q-adic digits. Then p*(z) = p*(x) + p*{y). 

3. The mapping p*(y) stabilizes both the nonnegative and nonpositive integers. 

4. Let n be a nonnegative integer. Then £ q (n) = £ q (p 1r (n)). 

5. Let n be an integer. Then n = p*(n) (mod q — 1). 

For the proof, see [Go4] . 

Proposition 4. Let a G Su,), y G Z p , and k a nonnegative integer. Then we have 



y\ = (o-y 
k ~ [ak 



(mod p) . (13) 
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Proof. This follows immediately from the Theorem of Lucas (Theorem [3]). □ 
Corollary 1. Modulo p, we have vr\ = ( 
Corollary 2. We have p | g) p | Q . 

Proposition 5. Let i and j be two nonnegative integers. Let a 6 Su,). Then 

Proof. The theorems of Lucas and Kummer show that if there is any carry over of p-adic 
digits in the addition of i and j, then is modulo p. However, there is carry over of 
the p-adic digits in the sum of i and j if and only if there is carry over in the sum of ai and 
o~j; in this case both sums are modulo p. If there is no carry over, then the result follows 
from Part 2 of Proposition [3] and Proposition HJ □ 

Let R be as in the previous section. 

Corollary 3. The mapping T>i t— > D a i is an automorphism of R{{D}}. 

It is quite remarkable that the group S( q ) very much appears to be a symmetry group 
of characteristic p L-series. Indeed, in examples, this group preserves the orders of trivial 
zeroes as well as the denominators of special zeta values (the "Bernoulli- Carlitz" elements). 
Moreover, given a nonnegative integer i, one has the "special polynomials" of characteristic 
p L-series arising at —%. It is absolutely remarkable, and highly nontrivial to show, that 
the degrees of these special polynomials are invariant of the action of Si q \ on i. Finally, 
the action of S( q ) even appears to extend to the zeroes themselves of these characteristic p 
functions. See |Go4] for all this. 

9. The Future 

We have seen how the Binomial Theorem has impacted the development of both algebra 
and analysis. In turn these developments have provided the foundations for characteristic p 
arithmetic. Furthermore, as in Section [Sj, characteristic p arithmetic has contributed results 
relating to the Binomial Theorem of both an algebraic (automorphisms of Z p and binomial 
coefficients) and analytic (automorphisms of algebras of divided derivatives) nature. Future 
research should lead to a deeper understanding of these recent offshoots of the Binomial 
Theorem as well as add many, as yet undiscovered, new ones, 
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